package com.wengu.sort;

import org.junit.jupiter.api.Test;

import java.util.Arrays;

/**
 * @author whl
 * @Description
 * @date 2021/7/6 10:57
 * @Version 1.0
 */
public class InsertSortDemo {

    @Test
    public void test(){
        int[] arr = {9,8,7,6,5,4,3};
        System.out.println("原始数组为：" + Arrays.toString(arr));
        insertSort(arr);
    }


    public void insertSort(int[] arr){
        int temp = 0;
        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0 ; j--) {
                if (arr[j] < arr[j-1]){
                    temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }
            }
            System.out.println("第"+i+"轮排序后：" + Arrays.toString(arr));
        }
        /*
        // 第一轮
        for (int j = 1; j > 0 ; j--) {
            if (arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
        System.out.println("第一轮排序后：" + Arrays.toString(arr));
        // 第二轮
        for (int j = 2; j > 0; j--) {
            if (arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
        System.out.println("第二轮排序后：" + Arrays.toString(arr));

         */
    }
}
